Konsep untuk Omega Mart pertama kali bermula pada tahun 2009, ketika para seniman pertama kali membuat pameran kedai runcit DIY,[3][8] di mana menurut Las Vegas Review-Journal, pada dasarnya "hanya banyak rak blok sinder dengan botol air berwarna".[8] Ia dicuba lagi pada tahun 2012, ketika bahagian pendidikan Meow Wolf iaitu Chimera telah bekerjasama dengan kira-kira seribu pelajar di Santa Fe, sekolah awam New Mexico untuk mengisi sebuah kedai runcit palsu dengan produk palsu buatan tangan.[9][10][11] Kedua-dua pemasangan asal adalah sementara, dengan yang kedua dibuka pada 8 Julai 2012, dan ditutup pada 20 September tahun itu.

Pada bulan Januari 2018, Meow Wolf mengumumkan bahawa mereka akan melancarkan tarikan kekal kedua mereka (pertama adalah House of Eternal Return di Santa Fe) di Las Vegas yang akan menjadi penyewa utama kompleks runcit dan hiburan Area15. [12] Omega Mart pada asalnya dirancang untuk dilancarkan pada tahun 2020, tetapi pelancarannya ditangguhkan kerana pandemik COVID-19.[13] Pada bulan Ogos 2020, Meow Wolf mengumumkan bahawa projek tersebut akan tertumpu di pasar raya bernama Omega Mart, dan dijangka dibuka pada Januari 2021.[14][9] Pada Januari 2021, tarikh pembukaan pepasangan diumumkan,[15] dan dibuka pada 18 Februari 2021.[8][16]

Berbagai iklan untuk Omega Mart telah diterbitkan, dan terkenal dengan keabnormalan dan surealisme mereka. Sebuah iklan untuk pembukaannya, yang menampilkan wajah Willie Nelson yang dipalsukan ke tubuh orang lain,[17] telah dinyatakan oleh Shelby Stewart dari Houston Chronicle bahawa memberi orang Texan "perasaan merasakan bagaimana iklan kedai runcit dibubuh dadah". [18] Pelbagai iklan kemudian telah diterangkan oleh Reid McCarter daripada AV Club sebagai mempunyai astetik "90-an pelik", [19] dan Rob Beschizza yang menulis untuk Boing Boing, menyatakan contoh sempurna mengenai "seram pengguna kosmik yang penuh dengan humor gelap dan berhantu" tertentu.[20]